Efficient Acceleration Techniques for Fixed Point Algorithms
نویسندگان
چکیده
منابع مشابه
Efficient Approximation Algorithms for Point-set Diameter in Higher Dimensions
We study the problem of computing the diameter of a set of $n$ points in $d$-dimensional Euclidean space for a fixed dimension $d$, and propose a new $(1+varepsilon)$-approximation algorithm with $O(n+ 1/varepsilon^{d-1})$ time and $O(n)$ space, where $0 < varepsilonleqslant 1$. We also show that the proposed algorithm can be modified to a $(1+O(varepsilon))$-approximation algorithm with $O(n+...
متن کاملAnderson Acceleration for Fixed-Point Iterations
This paper concerns an acceleration method for fixed-point iterations that originated in work of D. G. Anderson [Iterative procedures for nonlinear integral equations, J. Assoc. Comput. Machinery, 12 (1965), 547-560], which we accordingly call Anderson acceleration here. This method has enjoyed considerable success and wide usage in electronic structure computations, where it is known as Anders...
متن کاملEfficient Caching Techniques for Server Network Acceleration
A majority of server applications such as web server, database, E-mail, storage, etc. process a lot of network data, making them very network I/O intensive. TCP/IP is the most commonly used network protocol by these applications. TCP/IP runs over Ethernet, which is the de-facto Local Area Network (LAN) protocol. Rapid growth of Internet-enabled applications has resulted in development of faster...
متن کاملfixed point property for banach algebras associated to locally compact groups
در این پایان نامه به بررسی خاصیت نقطه ثابت و خاصیت نقطه ثابت برای نیم گروههای برگشت پذیر چپ روی بعضی جبرهای باناخ از جمله جبر فوریه و جبر فوریه استیلتیس پرداخته شده است. برای مثال بیان شده است که اگر گروه یک گروه فشرده موضعی با همسایگی فشرده برای عنصر همانی که تحت درونریختی ها پایاست باشد آنگاه جبر فوریه و جبر فوریه استیلتیس دارای خاصیت نقطه ثابت برای نیم گروه های برگشت پذیر چپ است اگر و تنها ا...
15 صفحه اولTechniques for Practical Fixed-Parameter Algorithms
The fixed-parameter approach is an algorithm design technique for solving combinatorially hard (mostly NP-hard) problems. For some of these problems, it can lead to algorithms that are both efficient and yet at the same time guaranteed to find optimal solutions. Focusing on their application to solving NP-hard problems in practice, we survey three main techniques to develop fixed-parameter algo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Numerical Analysis
سال: 1978
ISSN: 0036-1429,1095-7170
DOI: 10.1137/0715065